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Abstract 

To every matroid, we associate a class in the X-theory of the Grass- 
mannian. We study this class using the method of equivariant localiza- 
tion. In particular, we provide a geometric interpretation of the Tutte 
polynomial. We also extend results of the second author concerning 
the behavior of such classes under direct sum, series and parallel con- 
nection and two-sum; these results were previously only established 
for realizable matroids, and their earlier proofs were more difficult. 

1 Introduction 

Let Hi, H2, . . . , Hn be a collection of hyperplanes through the origin in 
C^. The study of such hyperplane arrangements is a major field of research, 
resting on the border between algebraic geometry and combinatorics. There 
are two natural objects associated to a hyperplane arrangement. We will 
describe both of these constructions in detail in Section [31 

The first is the matroid of the hyperplane arrangement, which can be 
thought of as encoding the combinatorial structure of the arrangement. 

The second, which captures the geometric structure of the arrangement, 
is a point in the Grassmannian G{d,n). There is ambiguity in the choice of 
this point; it is only determined up to the action of an n-dimensional torus 
on G{d,n). So more precisely, to any hyperplane arrangement, we associate 
an orbit in G{d,n) for this torus action. It is technically more convenient to 
work with the closure of this orbit. In [30], the second author suggested that 
the K-dass of this orbit could give rise to useful invariants of matroids, thus 



exploiting the geometric structure to study the combinatorial one. In this 
paper, we continue that project. 

One of our results is a formula for the Tutte polynomial, the most famous 
of matroid invariants, in terms of the i^-class of Y. In addition, we continue 
the project which was begun in the appendix of [30], rewriting all of the 
i^'-theoretic definitions in terms of moment graphs. This makes our theory 
purely combinatorial and in principle completely computable. Many results 
which were shown for realizable matroids in [30] are now extended to all 
matroids. 

We state our two main results. The necessary ii'-theoretic definitions 
will be given in the following section. Given integers < di < ■ ■ ■ < ds < 
n, let J^i{di, . . . ,ds;n) be the partial flag manifold of flags of dimensions 
{di, . . . ,ds). For instance, J^i{d;n) = G{d,n). Note that J^i{l,n — l;n) 
embeds as a hypersurface in P"-"! x P"~^, regarded as the space of pairs 
(line, hyperplane) inn-space. 

We will be particularly concerned with the maps in diagram ([1]): 

J^i{l,d,n-l;n) (1) 




pn— 1 pn— 1 



Here the maps J^i{l, d,n — l;n) ^-^(1, n — 1; n) and J-'i{l, d,n — l;n) — )■ 
G{d, n) are given by respectively forgetting the d-plane and forgetting the 1 
and (n— l)-planes. The map 7ri(„_i) is defined by the composition J^i{l, d, n— 
1; n) J^i{l, n-l-n) ^ P"-i x P"-i. 

Let T be the torus (C*)"', which acts on the spaces in ([1]) in an obvious 
way. Let a; be a point of G{d, n), M the corresponding matroid, and Tx the 
closure of the T orbit through x. Let Y be the class of the structure sheaf of 
7¥ in K^{G{d,n)). Write irO(P"-i x P"-i) = Q[a, /?]/(«", where a and 
(3 are the structure sheaves of hyperplanes. 

We can now explain the geometric origin of the Tutte polynomial. 

Theorem 17. IL With the above notations, 

(vri(„-i)).7r: (F-[0(l)]) = tM(«,/3) 
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where tM is the Tutte polynomial. 

The constant term of Im is zero; this corresponds to the fact that vri(„_i) is 
not surjective onto p"-i xP"^-*^ but, rather, has image lying in n — 1; n). 
The hnear term of Tutte, /3(M)(q; + /3), corresponds to the fact that the map 
7r^^(Tx) J=i{\, n-\\n) is finite of degree /3(M). 

Theorems 18. IL 18. 5L Also with the above notations, 

(7ri(n-i))*TT*d (Y) = hM{a + /3 - a/3) 

where Km is the polynomial from JW^ . 

Our results can be pleasingly presented in terms of a — 1 and 13 — 1. 
For instance, in Theorem 18.11 Hm is a polynomial in 1 — (a + /3 — af3) = 
{a — — 1), and Theorem 17.11 obtains the rank generating function of M 
in the variables a — 1, /3 — 1. In other words, we might take as a generating 
set for K^[¥"'~^ x P"~^) not the structure sheaves of linear spaces {a^/S^}, 
but the line bundles 0{-p,-q) = O{-1,0)p C(0, -1)''. We have a short 
exact sequence 

^ 0(-l, 0) ^ ^ 0// 0, (2) 

where H is any hyperplane P"-^ x P"~i C P"-i x P"-i, so [0(-l, 0)] = 1 -a, 
and similarly [C(0, -1)] = 1-/3. 

This paper begins by introducing the limited subset of i^'-theory which 
we need, with particular attention to the method of equivariant localiza- 
tion. Many of our proofs, including those of Theorems 17. II and Theorems 18.51 
above, rely heavily on equivariant i^'-theory, even though they are theorems 
about ordinary i^-theory. The end of Section [2] describes the K-theorj of 
the Grassmannian from the equivariant perspective, and Section |3] describes 
the ii'-theory classes associated to matroids. We have also written a quick 
guide to i^'-theory for combinatorialists, in section 12.41 which focuses on 
how to do computations rather than on covering precise definitions. Non- 
combinatorialists may also find this useful! 

Any function on matroids arising from K^{G{d, n)) is a valuation. This 
is the subject of Section |H where we show that the converse doesn't hold by 
exhibiting a valuative matroid invariant not arising from K^{G{d,n)). 

Section [S] proves Lemma 15. Ij the core lemma which we use to push and 
pull i^'-classes in diagram ([T]). In conjunction with equivariant localization, 
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our computations are reduced to manipulating sums of Hilbert series of cer- 
tain infinite-dimensional T-representations, which we may regard as rational 
functions. We control these rational functions by expanding them as Laurent 
series with various domains of convergence. We collect a number of results 
on this subject in Section |6l 

Section [7] and Section [H] are the proofs of the theorems above. Finally, 
Section Stakes results from [30], concerning the behavior of hu under duality, 
direct sum and two-sum, and extends them to nonrealizable matroids. 

1.1 Notation 

We write [n] for {l,2,...,n}. For any set S, we write ('^) for the set of 
fc-element subsets of S and 2"^ for the set of all subsets of S. The use of the 
notation / \ J does not imply that J is contained in I. In addition to the 
notations P, G{d, n) and J^i introduced above, we will write A" for affine 
space. 

1.2 Acknowledgments 

The second author was supported by a Research Fellowship from the Clay 
Mathematics Institute. We are grateful to David Ben-Zvi, Megumi Harada, 
Allen Knutson and Sam Payne for providing us with references about and 
insights into equivariant K-theory. This paper was finished while the authors 
visited the American Institute of Mathematics and we are grateful to that 
institution for the many helpful conversations they fostered. 

2 Background on iT-theory 

In this section, we will introduce the requisite background on i^'-theory, em- 
phasizing equivariant methods and localization. We have the difficulty of 
writing for two audiences: combinatorialists who will want to know what K- 
theory is and how to work with it effectively, and algebraic geometers who 
will want to make sure that we are in fact computing in the i^-theory which 
they know and love. We address the second audience first; in section [23] we 
provide a rapid summary aimed at the combinatorial reader. 
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2.1 Definition of Kq 

If X is any algebraic variety, then Ko{X) denotes the free abehan group 
generated by isomorphism classes of coherent sheaves on X, subject to the 
relation [A] + [C] = [B] whenever there is a short exact sequence — ?■ A — >■ 
B ^ C — )■ 0. The subspace generated by the classes of vector bundles is 
denoted K^{X). If X is smooth, as all the spaces we deal with will be, the 
inclusion K^{X) Kq{X) is an equality. (See [271 Proposition 2.1] for this 
fact, and its equivariant generalization.) 

We put a ring structure on i^°(X), generated by the relations = 
[E®F] for any vector bundles E and F on X. The group Kq{X) is a module 
for K^{X), with multiplication given by = [E®F] where £^ is a vector 

bundle and F a coherent sheaf. 

For any map f : X -^Y , there is a pull back map /* : K^{Y) — )■ K^{X) 
given by f*[E] = [f*E]. This is a ring homomorphism. If / : X — )■ F is a 
proper map, there is also a pushforward map : Kq{X) — Kq(Y) given by 

UE] = j2i-mR'f*E]. 

These two maps are related by the projection formula, which asserts that 

M{r[EmF]) = [E]UF]. (3) 

That is, /* is a i^'^(y)-module homomorphism, if K^{X) has the module 
structure induced by /*. 

We always have a map from X to a point. We denote the pushforward 
along this map by /, or by when necessary^ Notice that ii'o(pt) = 
K^{pt) = Z, and J[E] is the holomorphic Euler characteristic of the sheaf 
E. 

2.2 Equivariant iC-theory 

If T is a torus acting on X, then we can form the analogous constructions 
using T-equivariant vector bundles and sheaves. These are denoted Kj,{X) 
and K^{X). Writing Char(T) for the lattice of characters, Hom(T, C*), we 

"'^For the curious reader: There are many analogies between K*^ and H* . In cohomology, 
the pushforward from an oriented compact manifold to a point is often denoted by J, 
because it is given by integration in the deRham formulation of cohomology. We use the 
same symbol here by analogy. 
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have K^lpt) = ii'^(pt) = Z[Char(T)]. Explicitly, a T-equivariant sheaf on 
pt is simply a vector space with a T-action, and the corresponding element 
of Z[Char(T)] is the character. 

We adopt the abbreviation Kj^ for Z[Char(T)]. We write [E]'^ for the 
class of the sheaf E in Kf^{X). We also write J for the pushforward to a 
point in equivariant cohomology. 

We pause to discuss Hilbert series and sign conventions. If is a finite 
dimensional representation of T, the Hilbert series of V is the sum 

hilh{V) := dim Hom(x, V") ■ X 

XGChar(T) 

in Z[Char(T)]. If V isn't finite dimensional, but B.om{x,V) is for every 
character x, then we can still consider this as a formal sum. 

Here is one example of particular interest: let W he a finite dimensional 
representation of T with character YlXi- Suppose that all of the Xi lis 
an open half space in Char(T) IR; if this condition holds, we say that W 
is contracting. Then the Hilbert series of Sym(IV), defined as a formal 
power series, represents the rational function 1/(1 — Xi) ■ ■ ■ (1 — Xr)- If M 
is a finitely generated Sjm{W) module, then the Hilbert series of M will 
likewise represent an element of Frac(Z[Char(T)]) [25] Theorem 8.20]. 

Remark 2.1. If W is not contracting, then Hom(x, Sym(iy)) will usually 
be infinite dimensional. It is still possible to define Hilbert series in this 
situation, see [23 Section 8.4], but we will not need this. 

We now discuss a potentially confusing issue of sign conventions. Suppose 
that a group G acts on a ring A. The group G then acts on Spec A by 
g{a) = {g^^)*a. This definition is necessary in order to make sure that both 
actions are left actions. Although we will only consider actions of abelian 
groups, for which left and right actions are the same, we still follow this 
convention. This means that, if is a vector space on which T acts by 
characters ai, a2, ■ ■ ■ , Qr, then the coordinate ring of V is SymiV*) and has 
Hilbert series 1/ ]^(1 — Now, let W be another T-representation, with 

characters (3i, (32, . . . , /3s- Consider W xV as a. trivial vector bundle over V. 
The corresponding Sym(l^*) module is W ^Sym{V*), and has Hilbert series 
/ Yli^ ~ '^7^)- So one cannot simply memorize a rule like "always 
invert characters" or "never invert characters". 

When we work out examples, we will need to specify how T acts on 
various partial flag varieties. Our convention is that T acts on A" by the 



6 



characters , • • • , t^^- Grassmannians, and other partial flag varieties, are 
flags of subspaces, not quotient spaces, and T acts on them by acting on the 
subobjects of A". The advantage of this convention is that, for any ample 
line bundle L on J^i{n), the action on j L will be by positive powers of the 
U. 

Example 2.2. Let L be the d-plane Span(ei, 62, ... , e^) and M be the {n—d)- 
plane Span(erf+i, . . . , e^). Let W C G{d,n) be those linear spaces which 
can be written as the graph of a linear map L — )■ M. This is an open 
neighborhood of L, sometimes called the big Schubert cell. The cell W is 
a vector space of dimension d{n — d), naturally identifled with Hom(L,M). 
The torus T acts on the vector space W with characters titj^, for 1 < i < d 
and d + 1 < j < n. So T acts on the coordinate ring of W with characters 
t~^tj, for i and j as above. 

2.3 Localization 

The results in this section are well known to experts, but it seems difficult 
to find a reference that records them all in one place. We have attempted 
to do so; we have made no attempt to find the original sources for these 
results. The reader may want to compare our presentation to the description 
of equivariant cohomology in [22] . 

In this paper, we will be only concerned with Kq{X) for extremely nice 
spaces X. In fact, the only spaces we will need in the paper are partial 
fiag manifolds and products thereof. All of these spaces are equivariantly 
formal spaces, meaning that their K-theorj can be described using the 
method of equivariant localization, which we now explain. 

We will gradually add niceness hypotheses on X as we need them. 

Condition 2.3. Let X be a smooth projective variety with an action of a 
torus T. 

Writing for the subvariety of T-fixed points, we have a restriction 
map 

ir°(X) ^ K^{X^) = K\X^) ® K^. 

Suppose we have: 

Condition 2.4. X has finitely many T-fixed points. 
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Theorem 2.5 ([27, Theorem 3.2], see also [211 Theorem A.4] and [321 Corol- 
lary 5.11]). In the presence of Condition \2.!% the restriction map K!^{X) — )■ 
Kq^{X^) is an injection. If we have Conditions \2.3\ and \2.4\ then Kj^^X^) is 
simply the ring of functions from X'^ to Kj-. 

For example, if X = G{d,n) and T is the standard n-dimensional torus, 
then is (^) distinct points, one for each d- dimensional coordinate plane 
in C". 

Let X be a fixed point of the torus action on X, so we have a restriction 
map K!^{X) — K!^{x) = K^. It is important to understand how this map 
is explicitly computed. For ^ G fCy(X), we write ^{x) for the image of ^ in 
K^{x). 

We adopt a simplifying definition, which will hold in all of our examples: 
We say that X is contracting at x if there is a T-equivariant neighborhood 
of X which is isomorphic to with T acting by a contracting linear repre- 
sentation. We will call the action of T on X contracting if it is contracting 
at every T-fixed point. 

Let X be contracting. Let t/ be a T-equivariant neighborhood of x isomor- 
phic to a contracting T-representation, and let xi, • • • , Xn be the characters 
by which T acts on U . Let Ehe a. T-equivariant coherent sheaf on f/, corre- 
sponding to a graded, finitely generated (9(?7)-module M. Then the Hilbert 
series of M lies in Frac(Z[Char(T)]); it is a rational function of the form 
k{E) / Y\{1 — Xi"^) some polynomial k{E) in Z[Char(T)]. 

Theorem 2.6. IfU is an open neighborhood of x as above then K^{U) = K^. 
With the above notations, [EY{x) = k{E). 

Proof sketch. The restriction map K!^{X) — )■ K!^{x) factors through K^{U), 
so it is enough to show that [-E]'^|(7 is k{E). 

Let M be the C([/)-module coresponding to U, and abbreviate 0{U) to 
S. Then M has a finite T-graded resolution by free 5'-modules as in 
Chapter 8], sa}|§ 

bjv 6i bo 

^ S[X-^] ^ ■ ■ ■ S[Xa'] ^ S[x;o'] ^ M -> 0. 

i=l 1=1 i=l 



■^Because we write our grading group multiplicatively, we write S[x ^] where >5'[— x] 
might appear more famihar. This notation will only arise within this proof. 
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The sheafification of S[x by definition, has class x iii K^{U). So 



As the reader can easily check, or read in [25| Proposition 8.23], the sum 



In particular, if is a vector bundle on [/, and T acts on the fiber over 
X with character 'Y^rji, then = Xl^j- 

Remark 2.7. The positivity assumption is needed only for convenience. In 
general, let x be a smooth variety with T-action, x a fixed point of X, and 
let E be an equivariant coherent sheaf on X. Then is a regular local ring, 
and Ex a finitely generated module. Passing to the associated graded 
ring and module, gr E^ is a finitely generated, T-equivariant (gr Oj.)-module, 
and gr Ox is a polynomial ring. If the T-action on the tangent space at x is 
contracting, then we can define using the Hilbert series of gr i?^.; if 

not, we can use the trick of [251 Section 8.4] to define /c(gr E^) and, hence, 
[EY[x). But we will not need either of these ideas. 

We have now described, given a T-equivariant sheaf E in Kq[X), how to 
describe it as a function from to K^. It will also be worthwhile to know, 
given a function from X^ to K^^, when it is in Kj:{X). For this, we need 

Condition 2.8. There are finitely many 1-dimensional T-orbits in X, each 
of which has closure isomorphic to P^. 

Each must contain two T-fixed points. 

Theorem 2.9 ([221 Corollary 5.12], see also [21, Corollary A. 5]). Assume 
conditions \2.3\ \2.4\ and \2.8[ Let f be a function from X^ to Kj<. Then f is 
of the form ^(■) for some ^ G Kj^{X) if and only if the following condition 
holds: For every one dimensional orbit, on which T acts by character x o-nd 
for which x and y are the T-fixed points in the closure of the orbit, we have 



We cannot conclude that is itself the class [EY of a T-equivariant sheaf 
E, for reasons of positivity. For example, ^{x) = —1 does not describe the 
class of a sheaf. 




(4) 



in dH) is k{E). 



□ 



f{x) = fiy) mod I - X- 
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Example 2.10. Let's see what this theorem means for the Grassmannian 
G{d,n). Here K!^ is the ring of Laurent polynomials Z[t^,tf, . . . ,t^]. The 
fixed points G{d, n)'^ are the linear spaces of the form Span(ej)ig7 for / G ('^') . 
We will write this point as xj for / G (^^'). So an element of K!^{G{d,n)) 
is a function / : ('^^) — )■ Kj^ obeying certain conditions. What are those 
conditions? Each one-dimensional torus orbit joins xi to xj where / = S'U{i} 
and J = S L\ {j} for some S in (j"'^) • Thus an element of Kf^{G{d,n)) is a 

function / : ('J) such that 

f{SU{i})^f{SU{j}) mod I -U/t, 

for all S G and i, j G [n] \ S. 

We now describe how to compute tensor products, pushforwards and 
puUbacks in the localization description. The first two are simple. Tensor 
product corresponds to multiplication. That is to say, 

{[EY[FY) (x) = [Efix) . [Ffix). (5) 

Fullback corresponds to pullback. That is to say, if X and Y are equivariantly 
formal spaces, and tt : X — )■ y a T-equivariant map, then 

{7r*[Ef) (x) = [Ef {nix)) (6) 

for X G and [E]'^ G Kq{X). The proofs are simply to note that pullback 
to and Y'^ is compatible with pullback and with multiplication in the 
appropriate ways. 

The formula for pushforward is somewhat more complex. Let X and Y 
be pointed and vr : X — i- F a T-equivariant map. For x G X'^ , let 
X2ix), . . . , Xr{x) be the characters of T acting on a neighborhood of x; for 
y G y^, define ?7i(|/), . . . , Vsiv) similarly. Then we have the formula 

(1 - m\y)) ■ ■ ■ (1 - V7\y)) ^.^.^o-. " ^^'^^^^ ' ' ' " ^^^'^^^^ ' 

(7) 

See [U Theorem 5.11.7]. 

It is often more convenient to state this equation in terms of multi-graded 
Hilbert series. If hilb(£'a,) is the multi-graded Hilbert series of the stalk E^, 
then equation ([7]) reads: 

hilh{7T,{E)y) = J2 ^^ME.) (8) 

xGX^ , n(x)=y 
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It is also important to note how this formula simplifies in the case of the 
pushforward to a point. In that case, we get 

riEf = J2 hilb(i5.) (9) 

■^^ xexT 

This special case is more prominent in the literature than the general re- 
sult d?]); see for example Section 4] for some classical applications. 

Finally, we describe the relation between ordinary and T-equivariant K- 
theories. There is a map from equivariant /T-theory to ordinary ii'-theory 
by forgetting the T-action. In particular, the map K!^ K^{pt) = Z just 
sends every character of T to 1. In this way, Z becomes a fi'^-module. Thus, 
for any space X with a T-action, we get a map K^{X) ®j^o Z — )■ K^{X). All 
we will need is that this map exists, but the reader might be interested to 
know the stronger result: 

Theorem 2.11 ([2U Theorem 4.3]). Assuming Condition \2.'J\ the map 

Z ^ K\X) 

is an isomorphism. 

2.4 Moment graphs: a starting point for combinatori- 
alists 

There is a technology known as moment graphs which is extremely useful 
for describing equivariant functors such as /^-theory in the situation where 
localization applies. We begin by describing this in a purely combinatorial 
setting. We recommend [17] as a reference for the use of moment graphs in 
equivariant cohomology, which is extremely similar to the i^'-theory setup. 

Let T be a torus with character group Char(T). For the next several 
paragraphs, the torus T will only appear as a formal symbol, and the reader 
can think of the free abelian group Char(T) as the primary object. The ring 

is the group ring Z[Char(T)], a Laurent polynomial ring. 

Let F be a finite graph whose vertices are labelled with elements of the 
lattice Char(T). For any edge (f , w) of F, let d{v,w) be the minimal lattice 
vector along v — w. Let (Kl^)^'^^^^^^ be the ring of functions v ^ from 
the vertices of F to i^^, with componentwise sum and product. Let K^{T) 
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be the subring of (Kl^)^'^^^^^^ consisting of those functions such that fy = 
mod d{v, w). 

The reason we have introduced the ring Kj-iV) is that many of the rings 
we care about can be described by this construction, in such a way that the 
vertices of V correspond to torus fixed points X'^ . We begin with the case 
of the Grassmannian. Let T be the n-dimensional torus of diagonal matrices 
in GL„. Let G{d, n) be the Grassmannian of (i-planes in n-space. For / in 
(^^'), let 6/ G Z" be the (0, l)-vector whose 1 coordinates are those in I. Let 
r((i, n) be the graph whose vertices are {e/ : I G (')^^)}, and where there is 
an edge between e/ and ej if / and J only differ by a single element. Then 
K^{G{d,n)) = K^{T{d,n)). We say T{d,n) is the moment graph of G{d,n). 

To be more explicit, Kj<{G{d,n)) is the ring of maps I ^ fi from 
to 'Z,[tf, . . . such that fsi = fsj mod U — tj. See example 12.101 The 
group Sn acts on K^{G(d, n)) both by permuting the vertices of T{d, n) and 
by acting on the Laurent polynomial ring = Z[tf, . . . ,t^]. 

More generally, we will want to think about partial flag varieties. Let 
J^£{di, d2, ■ ■ ■ ,dr;n) be the partial flag variety of flags of dimensions di < 
d2 < ■ ■ ■ < dr. Let J, = (Ji, h, ■ ■ ■ , h) be a chain of subsets of [n], with 

= dj and Ii C I2 C ■ ■ ■ G Ir- Let e(J,) = ^ ej.. Let T{di, . . . ,dr;n) be 
the graph whose vertices are the e(/,), as /, ranges over chains of subsets as 
above, and where there is an edge between (Ji, h, ■ ■ ■ , h) and ( Ji, J2, . . . , Jr) 
if (a) for every index k except one, we have Ik = Jk and (b) for that one 
index, Ik and Jk differ by a single element. Then Kj,{J^i{di, ^2, . . . , dr] n)) = 
ifO(r(rfi,...,ci,;n)). 

We will also work with products of flag varieties. We have K^^rp,[X x 
X') = K^{X)®K^,{X'). This can be done in moment graphs also, K'^^j.,{Vx 
r') = Kj^iV) ® K^iiV'), where F x F' is the Cartesian product graph. 

And we will sometimes need to work with tori smaller than the full group 
of diagonal matrices. If we have an embedding of tori S <Z T, then we get a 
surjection of character groups Char(T) — )■ Char(S'), and hence a surjection 
of rings K!^ K^. For any homogeneous space X (and in greater generality, 
which we don't need) we have 

K'siX) = (X) K's. 

For X a homogeneous space G/P, and T any subtorus of G, the ring Kj,{X) 
is a free flnite rank ii'^-module, so this tensor product is easy to describe as 
an abelian group (though potentially quite subtle as a ring). The rank of this 
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module is the number of T fixed points, namely |Vl^/Vl/p|, where W is the 
corresponding Coxeter group and Wp the parabolic subgroup. For example, 
in the case of G{d, n), this module has rank (^). 

A particularly important case of the previous paragraph is when 5* is 
the trivial torus, so Kg = Z. In this case, we drop the subscript S. Note, 
in particular, that the Sn action becomes trivial on the non-equivariant K- 
theory K^[G{d, n)). We reinforce that passing through equivariant i^'-theory 
is essential to obtain a description of non-equivariant i^-theory using moment 
graphs; there is no natural way to interpret tensoring from Kj^ down to Z as 
modifying our definition of K^{T) to involve no characters. 

We can define the ring K^{X) whenever X is a variety equipped with 
a T-action. Classes in this ring come from sheaves on X. There are two 
important sources of such sheaves: subvarieties of X, and vector bundles on 
X. In the case where X is a homogeneous space G/ P, we have that i^'j.(X) 
is a free i^'j.-module on the classes of the Schubert sheaves. This should 
remind the reader of Schubert calculus; we refer the reader to [7] for a guide 
to K^{G{d,n)) which pursues this analogy. See [20] for a description of the 
class in K!^{J^i{n)) corresponding to a Schubert variety. The corresponding 
formula for G{d,n) should be extractable from [20]|, but does not appear 
to have been published. For us, the most important subvarieties of G{d, n) 
will be not Schubert varieties, but torus orbit closures. There is one of 
these for each matroid realizable over C; we discuss how to assign a class in 
K!^{G{d,n)) to a matroid in section [31 

The other important classes in Kj^{X) are those coming from vector bun- 
dles. If 5" is the tautological ci- dimensional bundle over G{d,n), and §a is 
a Schur functor, consider the vector bundle Sx{S). The corresponding class 
in K!^{G{d,n)) assigns, to the vertex e/, the Schur polynomial sx(t~'^)i^j. 
If we use the dual bundle 5^, the quotient bundle Q or the dual quotient 
bundle instead, then we get the Schur polynomials sx{ti)i^i, sx(tj)j0 and 
sx{t~^)j0 respectively. 

Finally, we discuss the functorial properties of K'^. Given a map /* : 
X — 7- y, equivariant with respect to a T-action, we get both a pull-back 
/* : — )■ K^{X) and (given a condition called properness, which is 
true in our examples) a push-forward /* : K^{X) — )■ K^{Y). These are 
computed in the moment graph setting by equations ([6]) and ([7]). 
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3 Matroids and Grassmannians 



Let E be a finite set (the ground set), which we will usually take to be [n]. 
For J C E, we write e/ for the vector Yliei ^« 

Let M be a collection of d-element subsets of E. Let Poly(M) be the 
convex hull of the vectors e/, as / runs through M. The collection M is 
called a matroid if it obeys any of a number of equivalent conditions. Our 
favorite is due to Edmonds: 

Theorem 3.1 ([12]; see also Theorem 4.1]). M is a matroid if and only 
if M is nonempty and every edge of Poly(M) is in the direction Ci — cj for 
some i and j G E. 

See [ID] for motivation and [25] for more standard definitions. 

We now explain the connection between matroids and Grassmannians. 
We assume basic familiarity with Grassmannians and their Pliicker embed- 
ding. See [251 Chapter 14] for background. Given a point x in G{d,n), the 
set of I for which the Pliicker coordinate pi{x) is nonzero forms a matroid, 
which we denote Mat(a;). (A matroid of this form is called realizable.) Let 
T be the torus (C*)", which acts on G{d,n) in the obvious way, so that 
Piitx) = t^'pi[x) for t eT. Clearly, Mat(ta;) = Mat(x) for any t E T. 

Remark 3.2. We pause to explain the connection to hyperplane arrange- 
ments, although this will only be needed for motivation. Let Hi, H2, ■ ■ ■ , Hn 
be a collection of hyperplanes through the origin in C^. Let Vi be a normal 
vector to Hi. Then the row span of the dxn matrix {vi f 2 ■ ■ ■ f„) is a point 
in G{d,n). This point is determined by the hyperplane arrangement, up to 
the action of T. Thus, it is reasonable to study hyperplane arrangements 
by studying T-invariant properties of x. In particular, Mat(x) is an invari- 
ant of the hyperplane arrangement. It follows easily from the definitions 
that {«!,..., id} is in Mat(a;) if and only if the hyperplanes Hi-^, . . . , Hi^ are 
transverse. 

We now discuss how we will bring i^'-theory into the picture. Consider the 
torus orbit closure Tx. The orbit Tx is a translate (by x) of the image of the 
monomial map given by the set of characters {t"*^^ : pi{x) 7^ 0}. Essentiall}|§ 

■^We say essentially for two reasons. First, Cox describes the toric variety associated 
to a polytope P as a the Zariski closure of the image of i i-> {tP)p£Pni,^- We would 
rather describe it as the Zariski clsoure of the image of t (t^^)pePnZ" ■ These are the 
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by definition, Tx is the toric variety associated to the polytope Poly(Mat(a;)) 
(see P Section 5]). In the appendix to [20], the second author checked that 
the class of the structure sheaf of Tx in K^{G{d, n)) depends only on Mat(x), 
and gave a natural way to define a class y{M) in K!^{G{d, n)) for any matroid 
M of rank d on [n], nonrealizable matroids included. 

We review this construction here. For a polyhedron P and a point v E P, 
define Cone^(P) to be the positive real span of all vectors of the form u — v, 
with u e P; if V is not in P, define Cone^(P) = 0. Let M C (tj) be a 
matroid. We will abbreviate Coneej^(Poly(M)) by Cone/(M). For a pointed 
rational polyhedron C in M", define hilb(C) to be the Hilbert series 

hilb(C) := J2 

This is a rational function with denominator dividing Hig/ 11^^/(1 ~ 
[3Tt Theorem 4.6.11]. We define the class y{M) in K^{G{d,n)) by 

y{M){xi) := hilb(Cone,(M)) J] J](l - trH,), 

Note that hilb(Cone/(M)) = for / ^ M. 

To motivate this definition, suppose M is of the form Mat (a;) for some 
X G G{d,n). For I in M, the toric variety Tx is isomorphic near xj to 
Spec C[Cone/(M) fl Z"]. In particular, the Hilbert series of the structure 
sheaf of Tx near xj is hilb(Cone/(M)). So in this situation y{M) is exactly 
the T-equivariant class of the structure sheaf of Tx. 

We now prove the following fact, which was stated without proof in [30] 
as Proposition A. 6. 

Proposition 3.3. Whether or not M is realizable, the function y{M) from 
G{d,n)^ to defines a class in K^{G{d,n)) . 

same subvariety of G{d,n), and the same class in if-theory, but our convention makes 
the obvious torus action on the toric variety match the restriction of the torus action 
on G{d,n). The reader may wish to check that our conventions are compatible with 
Example [221 

Second, there is a potential issue regarding normality here. According to most references, 
the toric variety associated to Poly(Mat(a;)) is the normalization of Tx. See the discussion 
in [9j Section 5]. However, this issue does not arise for us because Tx is normal and, in 
fact, projectively normal; see [33] , 
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This follows from a more general polyhedral result. 

Lemma 3.4. Let P be a lattice polytope in R" and let u and v he vertices 
of P connected by an edge of P. Let e be the minimal lattice vector along 
the edge pointing from u to v, with v = u + ke. Then hilb(Cone„(P)) + 
hilb(Conet,(P)) is a rational function whose denominator is not divisible by 
1 -^^ 

It is not too hard to give a direct proof of this result, but we take a 
shortcut and use Brion's formula. 

Proof. Note that the truth of the claim is preserved under dilating the poly- 
tope by some positive integer A^, since this does not effect the cones at the 
vertices. 

Since u and v are joined by an edge, we can find a hyperplane H such 
that u and v lie on one side of H, and the other vertices of P lie on the 
other. Perturbing H, we may assume that it is not parallel to e, and that 
the defining equation of H has rational coefficients. Let be the closed 
half space bounded by H, containing u and v. Then fl P is a bounded 
polytope and, after dilation, we may assume that it is a lattice polytope. 

By Brion's formula ([2], |5]) applied to give the Ehrhart polynomial at 0, 

hilb(Cone^(i7+ n P)) = 1. 

veYert{PnH+) 

The terms coming from vertices w other than u and v have denominators not 
divisible by (1-t^). So hilb(Cone„(Pni7+)) +hilb(Cone^(Pnif+)), which 
is hilb(Coneu(P)) + hilb(Coneu(P)), also has denominator not divisible by 
1-t^. □ 

Proof of Proposition \3.3[ We must check the conditions of Theorem 12.91 If 
xj and xj are two fixed points of G{d, n), joined by a one dimensional orbit, 
then we must have I = S Li {i} and J = S U {j} for some S G Q"}^ with 
i, j G [n] \ S. We must check that y{M){xi) = y{M){xj) mod 1 - t^^tj. 
Abbreviate Hae/ HbeHV-f ^''^ ~ ^a^^b) to dj, and define dj similarly. Observe 
that di = dj = mod 1 — t^^tj and dj = —dj mod (1 — titj^y. 

If I and J are not in M, then y{M){xi) = y{M){xj) = 0. 

Suppose that I & M and J ^ M. Since hi lb (Cone/ (M)) has no edge 
in direction Cj — Cj, the denominator of hilb(Cone/(M)) is not divisible by 
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1 - t-'^tj. So y{M){xi) = rf/hilb(Cone/(M)) is divisible by 1 - t~Hj, as 
required. 

If / and J are in M, then we apply Lemma[33]to see that the denominator 
of hilb(Cone/(M))+ hilb(Cone j(M)) is not divisible by l-t^Hj. Also, the 
denominator of hilb(Conej(M)) is only divisble by 1 — t^^tj once. 

Writing 

y{M)i- y{M)j = rf/hilb(Cone/(M)) - rfj hilb(Conej(M)) = 
dj (hilb(Cone7(M)) + hilb(Conej(M))) - (dj + dj) hilb(Conej(M)), 

we see that each term on the righthand side is divisible by 1 — t^^tj. □ 

Although we will not need this fact, it follows from the Basis Exchange 
theorem [28l Lemma 1.2.2] that the semigroup Cone7(M)nZ" is generated by 
the first nonzero lattice point on each edge of Cone/(M), i.e. by the vectors 
Cj — Cj, where (i, j) ranges over the pairs i E I, j ^ I such that / U {j} \ {i} 
is in M. 

Example 3.5. We work through these definitions for the case of a matroid 
in G{2, 4), namely 

M = {13,14,23,24,34}. 
This M is realizable, arising as Mat(x) when for instance x is the row- 
span of Q ^ with Pliicker coordinates {pi2,Pi3,Pu,P23,P2i,P3i) = 
(0, 1, 1, 1, 1, —1). For t G T the Pliicker coordinates of tx are 

(0, ^1^3, tit^, ^2^3) ^2^4) —^3^4)- 

Every point of G{2, 4) with pi2 = and the other Pliicker coordinates nonzero 
can be written in this form, so Tx has defining equation pi2 = in G(2,4). 
(That is, Tx is the Schubert subvariety of which x is an interior point. 
Compare Remark 14.21 ) 

Computing y{M) entails finding the Hilbert functions hilb(Cone/(M)) 
for each I G M. The cone Conei3(M) is a unimodular simplicial cone with 
ray generators 62 — Ci, 64 — Ci, and 64 — 63, so we have 

hilb(Conei3(M)) ^ 
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We can do similarly for the other bases 14, 23 and 24. At / = 34, the cone 
Cone34(M) is the cone over a square with ray directions ei — 63, ei — 64, 
62 — 63, and 62 — 64. By summing over a triangulation of this cone we find 
that 



hilb(Cone34(M)) - ^ W3 ' 



(1 - tltg ')(1 - tlt4 )(1 - ^2^3 )(1 - Mr ) 

Accordingly, y{M) is sent under the localization map of Theorem 12.51 to 

(0, 1 — t2^3 — ^2^4 ""^5 1 ~ ''-1^3 ^5 1 ~ ^1^4 ^5 1 ~ ^li2^3 

again ordering the coordinates lexicographically. We see that this satisfies 
the congruences in Theorem 12.91 



4 Valuations 

A subdivision of a polyhedron P is a polyhedral complex V with \'D\ = P. 
We use the names Pi, . . . ,Pk for the facets of a typical subdivision V of P, 
and for J C [k] nonempty we write Pj = f]j^jPj, which is a face of P. We 
also put P(D = P. Let P be a set of polyhedra in a vector space V, and A 
an abelian group. We say that a function / : "P — )■ A is a valuation (or is 
valuative) if, for any subdivision such that Pj &V for all J C [fc], we have 

E(-i)'"/™ = 0- 

JC[fc] 

For example, one valuation of fundamental importance to the theory is the 
function l(-) mapping each polytope P to its characteristic function. Namely, 
1(P) is the function — )■ Z which takes the value 1 on P and on \ P. 

We will be concerned in this paper with the case V = {Poly(M) : 
M a matroid}, and we will identify functions on V with the corresponding 
functions on matroids themselves. Many important functions of matroids, 
including the Tutte polynomial, are valuations. 

We now summarize the results of [11]. A function of matroid polytopes is 
a valuation if and only if it factors through 1. Therefore, the group of matroid 
polytope valuations valued in A is Hom(X, A), where X is the Z- module of 
functions V ^ Z generated by indicator functions of matroid polytopes. We 
are also interested in valuative matroid invariants, those valuations which 
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take equal values on isomorphic matroids. For M a matroid on the ground 
set E and cr G 5'e a permutation, let a-M be the matroid {{a{ii), . . . , <7{id)} '■ 
{ii, . . . , Zrf} e E}. This action of Sn induces an action of Sn on I. We write 
Z/Sn for the quotient of X by the subgroup generated by elements of the 
form a{M) — M, with a & Sn and M E I. The group of valuative invariants 
valued in A is Hom(X, A)^" = Hom(J/5'„, A). 

Given I = e (5) with ii < ■ ■ ■ < id, the Schubert matroid 

SM(J) is the matroid consisting of all sets {ji, . . . ,jd} G ('^^), ji < . . . < jd 
such that jk > ik for each G [d]. 

Theorem I4.H which was Theorems 5.4 and 6.3 of [TT], provides explicit 
bases for X and T/Sn- The dual bases are bases for the groups of valuative 
matroid functions and invariants, respectively. 

Theorem 4.1. For I G i}'^) , let p{I) C Sn consist of one representative of 
each coset of the stabilizer (5'„)sm(/)- 

(a) The set {Poly((T ■ SM(/)) : / G G p(/)} is a basis fori. 

(b) The set {Poly(SM(/)) : / G (^J)} is a basis forX/Sn- 

Remark 4.2. We caution the reader that ?/(SM(/)) is not in general the 
class of the structure sheaf of the Schubert variety fi/. They differ in that Vtj 
is the closure of the set of all points x G G{d, n) with Mat(a;) = SM(/), while 
y{M) is the class of the closure of the torus orbit through a single point x 
with Mat(x) = SM(/). Once VLj is large enough to have multiple torus orbits 
in its interior, there appears to be no relation between t/(SM(J)) and [C^^]"^. 

We now discuss how valuations arise from ii'-theory. Let V he a subdi- 
vision of matroid polytopes, with facets Pi, ... , Pk, and let Pj = Poly(Mj). 
Then we have a linear relation of i^-theory classes 



That is. 

Proposition 4.3. The function y is a valuation of matroids. 

Proof Let / G (5). We will check that Ejc[fc](-l)'"''z/(^j)(a;/) = 0. The 
nonempty cones among the Cone/(M,), j = 1, . . . , k, are the facets of a poly- 
hedral subdivision, and Cone/(A'/j) = flj^j Cone/(Mj). Then the proposition 
holds since taking the Hilbert series of a cone is a valuation. □ 




(10) 



JC[k] 
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As a corollary, for any linear map / : K!^{G{d,n)) — )■ A, the composition 
/ o y is a valuation as well. In particular, all of the following are matroid 
valuations: the product of y{M) with a fixed class [E]'^ e Kj,{G{d,n)); 
any pushforward of such a product; and the non-equivariant version of any 
of these obtained by sending all characters of T to 1. Note that 5*^ acts 
trivially on K^{G{d,n)), so M i— )■ y{M) is a matroid invariant, and so is 
M ^ J y{M)[E] for any E G K^{G{d,n)). On the other hand, 5„ acts 
nontrivially on K^{G{d,n)), so valuations built from equivariant i^-theory 
need not be matroid invariants. 

As the reader can see from Theorem 14.11 X/ Sn is free of rank . The 
group K^{G{d,n)) is also free of rank Q). This gives rise to the hope that 
every valuative matroid invariant might factor through M y{M), i.e. 
that every matroid valuation might come from i^'-theory. This hope is quite 
false. We give a conceptual explanation for why it is wrong, followed by a 
counterexample. 

The reason this should be expected to be false is that no torus orbit 
closure can have dimension greater than that of T, namely n — 1. Therefore, 
J y{M)[E] vanishes whenever E is supported in codimension n or greater. 
This imposes nontrivial linear constraints on y{M), so the classes y{M) span 
a proper subspace of K^{G{d,n)). 

Example 4.4. We exhibit an explicit non-i^-theoretic valuative matroid 
invariant. Up to isomorphism, there are 7 matroids of rank 2 on [4]. Six of 
them are of the form SM(J); the last is Mq := {13,23, 14,24}. The unique 
linear relation in X/ 5*4 is 

[Mo] = 2[SM(13)] - [SM(12)], 

corresponding to the unique matroid polytope subdivision of these matroids, 
an octahedron cut into two square pyramids along a square. However, in 
K^{G{2,A)), we have the additional relation 

y{Mo) = |/(SM(14)) + y(SM(23)) - y(SM(24)). 

The reader can verify this relation by using equivariant localization to ex- 
press |/(Mo) as a i^'j.-linear combination of the y{SM{I)), and then applying 
Theorem [2lTl 

Consider the matroid invariant where z(SM(12)) = 2;(SM(13)) = z{Mq) = 
1 and z(SM(J)) = for all other / (extended to be 5'4-invariant in the unique 
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way)|_| Then z is valuative, but does not extend to a linear function on 
irO(G(c/,n)). 

5 A fundamental computation 

Let \E\ be a class in K^{G{d,n)). Recall from section [T] the maps tt^ : 
J^i{l, d,n-l;n) ^ G{d, n) and 7ri(„_i) : J^i{l, d,n-l;n) ^ P"-^ x P"-\ 
and the notations a and /3 for the hyperplane classes in K^[F^~'^ x P*^"^). 
Over G{d,n), we have the tautological exact sequence 

0^5^C"^g^0. (11) 

Over each point of G{d, n), the fiber of S is the corresponding d-dimensional 
vector space. 

The point of this section is the following computation: 

Lemma 5.1. Given [E] G K^{G{d,n)) , define a formal polynomial in u and 
V by 

JG{d,n) 

Then 

(7ri(„_i))*7r^[-E] = R{a -1,(3 - 1). 

Remark 5.2. Lemma 15.1 1 is an equality in non-equivariant if-theory. In 
equivariant ii'-theory, we may only speak of the class of a hyperplane if it 
is a coordinate hyperplane, and then the class depends on which coordinate 
hyperplane it is. We do not have an equivariant generalization of Lemma ETT] 

For the purposes of this section we will write k = [0(1,0)] and A = 
[0(0, 1)]. Recall that = 1 — a and = 1 — /3, by exact sequence 
For k,i>0, we have (vrd),(7ri(„_i))*(/t'=A0 = [Sym'^S^ ® Sym^Q]. 

From the sequence f lTTj) . we have [S] + [Q] = n. Similarly, we have a 
filtration C /\''S = Fn C F^-i C ■ ■ ■ C Fq = A^C", where Fi is spanned by 
wedges i of whose terms he in 5*. Its successive quotients are /\'^S, /\'^~^S^Q, 

^The reader may prefer the following description: z{M) is 1 if Poly(Af) contains 
(1/2, 1/2, 1/2, 1/2) and otherwise. 
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. . . , /\^Q., giving the relation Yl^i=Q[K ^Q] — 0- We can encode all of 
these relations as a formal power series in -u, with coefficients in K^{G{d, n)): 

Also, from the exactness of the Koszul complex [131 appendix A2.6.1], 



So 



The right hand side is 

(K)*vr,Vi) (1 + uT = (1 + «)"(vr,),vr*(„_,) (iT^) " 

Similarly, 

1 



E[A''(Q)V=(l + <(^<^)*<(n-l) (y 



So, 



= (1 + .)»(i + vr l jE]M.--u.-.^ ( (i + ,..Ki + .a) ) ■ 

By the projection formula (equation ([3])), 
i?(M,t;) = (l + nr(l+t;)" /" f (7ri(„_i)),7r*[^] 



(1 + + wA) 



Since k = {1 — a) ^ and A = (1 — /3) ^, we get 

= y [n,,^^,M,[E]) (1 + ,(1 _«)-!)(! + 

The quantity multiplying (7ri(„_i))*7r^[£'] can be expanded as a geometric 
series 

5^(1 - a)(l - (3)a''(3\l + u^-^-^l + v^-^-'. 
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The sum is finite because a" = Z?" = 0. 

Let ((7ri(„_i))*7r^[E]) = Y.Tija'PK Now, /p„_i^p„_i ct'/3^ is 1 if i and j 
are botli less tlian n, and zero otlierwise. So 



1 li i = n — 1 — k and j = n — ^ — 1 
otlierwise 



We deduce that 

R{u,v) = ^Tij{l + uy{l + vy and R{u -l,v-l) = ^Tiju'v^. 
Looking at the definition of the Tjj , we have deduced Lemma 15.11 

6 Flipping Cones 

Let / be a rational function in Q(zi, Z2, ■ ■ ■ , Zn)- It is possible that many 
different Laurent power series represent / on different domains of conver- 
gence. In this section, we will study this phenomenon. We recommend [I] 
as a general introduction to generating functions for lattice points in cones. 
The results here can be thought of as generalizations of the relationships be- 
tween the lattice point enumeration formulas of Brianchon-Gram, Brion and 
Lawrence- Varchenko. We recommend [2] as an introduction to these formu- 
las. The reader may also want to consult [IB], which proves some lemmas 
similar to ours. 

Let Vn be the vector space of real- valued functions on which are linear 
combinations of the characteristic functions of finitely many lattice polytopes. 
If P is a pointed polytope, then the sum Yle&p converges somewhere, and 
the value it converges to is a rational function in Q(zi,...,z„) which we 
denote hilb(P). 

It is a theorem of Lawrence [23], and later Khovanski-Pukhlikov [19], that 
1(P) I—)- hilb(P) extends to a linear map hilb : V — )■ Q(^i, . . . , z^). If P is 
a polytope with nontrivial lineality space then hilb(l(P)) = 0. 

Lemma 6.1. The vector space Vn is spanned by the classes of simplicial 
cones. 



Proof. Let P be any polytope. By the Brianchon-Gram formula ([1], [16] ; 
see also [29j for a modern exposition), [P] is a linear combination of classes 
of cones. We can triangulate those cones into simplicial cones. □ 
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Let C '■= {(1X2, ■ ■ ■ ,Cn) be a basis for R", which is given the standard 
inner product. Define an order <^ on Q" by x <^ y if, for some index 
i, we have (Ci,a;) = (Ci,y), {C2,x) = ((2,!/), {d-ux) = and 
{(hx) < {Q,y). 

Remark 6.2. Note that, if the components of (i are hnearly independent 
over Q, we can disregard the later vectors in ^. For any finite collection of 
vectors in Q*^, we can find ([ of this form so that <^ and agree on this 
collection. We could use this trick to reduce to the case of a single vector 
in all of our applications, but the freedom to use vectors with integer entries 
will be convenient. 

We'll say that a polytope P is (^-pointed if, for every a G M", the in- 
tersection P n {e : e <^ a} is bounded. We'll say that an element in Vn is 
(^-pointed if it is supported on a finite union of (^-pointed polytopes. Let 
be the vector space of ^-pointed elements in Vn- 

Lemma 6.3. The restriction o/hilb to is injective. 

Proof of Lemma \6.3[ Suppose, for the sake of contradiction, that hilb(6) = 
for some nonzero b E V^. Note that P„ is a Q[ti, . . . , t„] module with the 
multiplication ti * 1{P) = 1(P + Cj). For any simplicial cone C, there is a 
nonzero polynomial q{t) G Q[ti, ■ ■ ■ ,tn] such that q * 1(C) has finite support. 
Explicitly, we can take q{t) = n(-'-~^'^) where the product is over the minimal 
lattice vectors on the rays of C [3T1 Theorem 4.6.11]. So, by Lemma [6. we 
can find a nonzero q G Q[ti, . . . , t„] such that q * b is finitely supported. 

Now, hilb is clearly Q[ti, . . . , t„]-linear. So hilb(g *b) = q ■ hilb(6) = 0. 
But q*b is finitely supported, so g * 6 = 0. 

We now use that b is ^-pointed. Let e be the ^-minimal element of Z" for 
which 6(e) 7^ 0. Also, let d be the ^-minimal exponent for which occurs in 
q. Then the coefficient of d + e in g * 6 is nonzero, a contradiction. □ 

We will usually use the above lemma in the following, obviously equiva- 
lent, form: 

Corollary 6.4. Suppose that we have functions fi, f2, ■ ■ ■ , fr, Qi, 92, ■ ■ ■ , 

Qs in and scalars ai, a^, bi, bg such that ^ajhilb(/j) = 
^ bj hilb(5fj). Let e he any lattice point in Z". Then ^ aifi{e) = ^ bjgj{e). 
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Let C be a simplicial cone with vertex w, spanned by rays Vi, V2, . . . , Vr- 
Reorder the Vi so that f j <^ for 1 < i < ^ and f j >^ for ^ + 1 < i < r. 
Define the set to be 

r 

C' = {w + ^ aiVi : Oi < for 1 < i < £ and > for £ + 1 < i < n} 

1=1 

and define 

Note that C' is ^-pointed. 

Lemma 6.5. With the above notation, 

hilb(l(C)) =hilb(l(C)^). 

An example of Lemma 16.51 is that Yli>o -^^ ^^'^ ^ X]i<o both converge 
to 1/(1 — 2;), on different domains. 

Proof. For / a subset of {1,2,..., i}, set 

r 

C/ := {w + ajf j : > for i ^ /, G M for z G /}. 
So C0 = C. Then 

/CM 

Applying hi lb to both sides of the equation, all the terms drop out except 
hilb(l(C)^) = hilb(l(C0)) = hilb(l(C)). 

□ 

The following lemma, in the case that Ci has linearly independent com- 
ponents over Q, is the main result of [T8] . 

Lemma 6.6. Let = {(i, . . . ,(n) be as above. For every f G Vn, there is a 
unique G such that hilb(/) = hilb(/''). The map f ^ is linear. 

By Lemma 16.51 this notation is consistent with the earlier notation 
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Proof. We get uniqueness from Lemma [6.3[ By Lemma [6.11 it is enough to 
show l(-D)^ exists for D a simphcial cone. This is Lemma [6.51 

Finally, we must establish linearity. Let / and g &Vn and let a and h be 
scalars. Then 

hilb((a/ + hg)^) = hilb(a/ + bg) = ahilb(/) + bhilh{g) = 

ahilb(/^) + 6hilb(/) = hilb(a(/'^) + 

By uniqueness, we must have (a/ + bg)'' = + b{g'^). □ 

Remark 6.7. We warn the reader that, when C is not simplicial, 1(C)^ 
need not be of the form ±1(C"). For example, let C be the span of (0, 0, 1), 
(1, 0, 1), (0, 1, 1) and (1, 1, 1). Choose Ci to be negative on (0, 0, 1), (1, 0, 1) 
and positive on (0, 1, 1) and (1, 1, 1). Then 1(C)< = 1{U) - 1{V) where 

U = {a(l, 0, 0) + 6(0, 0, -1) + c(0, -1, -1) : a > 0, b,c> 0} 

and 

V = {a(l, 0, 0) + 6(1, 0, 1) + c(l, 1, 1) : a > 0, 6, c > 0}. 

Lemma 6.8. Let C be a pointed cone with vertex at w. Then 1(C)'' is 
contained in the half space {x : {(i,x) > {(i,w)}. Furthermore, if C is not 
contained in {x : {Ci,x) > {(i,w)}, then 1(C)^ is in the open half space 
{x : (Ci,a;) > (Ci,^^)}. 

Proof. For simplicial cones, this follows from the explicit description of 1(C)'' 
in Lemma 16.51 Since any cone can be triangulated, the statement about the 
closed half space follows immediately from linearity and the simplicial case. 

If C is not contained in {x : {Ci,x) > (Ci, w)} then there is some ray of C 
in direction v with {Ci,v) < 0. Choose a triangulation of C in which every 
interior face uses the ray v. For example, we can triangulate the faces of C 
which do not contain v, then cone that triangulation from v. (This is called 
a pulling triangulation.) 

Letting J-" be the set of interior cones of this triangulation, we have 
1(C) = Efgj-(-1)'''"^"'''"''1(^) and 1(C)^ = ^ ^^^i-l)^'"^^ ^ 1{F)<^ . 
By the simplicial computation, each summand on the right is supported on 
the required open half space. □ 

Corollary 6.9. Let Ci be a finite sequence of pointed cones in M", with the 
vertex of Ci at Wi. Let ai be a finite sequence of scalars. Suppose that we 
know ^ajhilb(Cj) is a Laurent polynomial. Then its Newton polytope is 
contained in the convex hull of the Wi. 
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Proof. Let P be the Newton polytope in question and let J2e€P f(^)^^ ^® 
the polynomiaL Extend / to Z" by /(e) = for e ^ P. Since P is a bounded 
polytope, / is (^-pointed for every and, thus, = f for every 

Let e be a lattice point which is not contained in the convex hull of the 
Wi. By the Farkas lemma |3Jl Proposition 1.10], there is some (i such that 
(Ci,e) < {Ci, Wi) for all i. Complete Ci to a basis C of M". For this 
Lemma [6.81 shows that does not contain e. But, as noted above, /'' = /. 
So /(e) = 0. We have shown that /(e) = whenever e is not in the convex 
hull of the Wi, which is the required claim. □ 



7 Proof of Theorem 7.1 



Let M be a rank d matroid on the ground set [n], and let pm be the rank 
function of M. The rank generating function of M is 

rMiu,v) := J2 u'^~f"^-'^^v\^\-P''^-'^\ 

5c [n] 

The Tutte polynomial is defined by tM{z,w) = rM{z — l,w — 1). See [6j for 
background on the Tutte polynomial, including several alternate definitions. 

We continue to use the notations vr^, n^n-i), « and ^ from section [T|, and 
the notation for K^ipt) = Z[t^\ . . . , t^^]. 

The aim of this section is to prove: 

Theorem 7.1. We have 

(vri(n-i))*vr* (^y(M) ■ [0(1)]^ = tM(«,/3). 

As usual, the sheaf 0{1) on G{d, n) is the puUback of 0{1) on via the 
Pliicker embedding. We can also describe 0{1) as /\^S^ . 
By Lemma [5. H it is enough to show instead that 

d n—d 

y{M) . [0{l)] -YY. [A'^] iA'iQ")]^'^' = rM{u,v). 
In fact, we will show something stronger. 
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Theorem 7.2. In equivariant K-theory, we have 

p=Q q=0 

= t^Sud-pMiS)^\S\-pMiS)^ ^12) 

Sc[n] 

That is, the integral f|T2|) is a generating function in Kj^[u,v] recording 
the subsets of [n] which rM{u,v) enumerates. 

As defined earlier, let cs = Xligs^*- ^'^^ begin computing the left 
hand side of f|T2|) . using localization. Let / G ('^^) and abbreviate [n] \ / by 
J. Because the localization of a vector bundle at xj is the character of its 
stalk there, we have 

{[Oil)n^'Sn/\\Q^)f) il) = (t, ■ ■ ■t.Je,(t-^).,,e,(t,),,, 

= ^d-piti)i£l^q(tj)jeJ 

where Ck is the fc-th elementary symmetric function. Summing over p and q 
and expanding, we get 

d n—d 

p=0 g=0 PCIQCJ 

So we want to compute 

E hilb(Cone/(M)) E E ^'''"^"^w'^"'^'^'^'- (13) 

leM PCIQCJ 

The reader may want to consult Example 17.41 at this time. 

Although by its looks this sum is a rational function in the tj, it is a 
class in and is therefore a Laurent polynomial. By Corollary 16. 9[ all the 
exponents appearing with nonzero coefficient in this polynomial must be in 
the convex hull of the set of all exponents which can be written as ep + eg, 
for P and Q as above. Since P and Q are disjoint, all of these exponents are 
in the cube {0, 1}", so the polynomial f lT3|) must be supported on monomials 
of the form . Fix a subset 5* of [n]. Our goal is now to compute the 
coefficient of in f[T^ . 
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Choose (i G such that the components of Ci are hnearly independent 
over Q, the component is negative foii&S and is positive for 
i ^ S. Clearly, on the cube {0, l}*^, the minimum value of Ci occurs at es- 
Complete Ci to a basis <^ of MJ^. Note that Ci assumes distinct values on the 
2" points of the unit cube. Then (|T3|) is equal to 

J2 hilb(l(Cone7(M))^) ^ ^ t'^'^^u'^-^V^. (14) 

I&M PCIQCJ 

By Corollary 16.41 we can compute the coefficient of in this polynomial by 
adding up the coefficients of t^^ in each term. 

We therefore consider the coefficient of t^^ in t'^p^Q hilb(l(Cone/(M)'')). 
The function epuQ + l(Cone/(M))'» is supported on a cone whose tip is at 
epuQ, and which is contained in the half space {x : {Ci,x) > {Ci,gpuq)}- 
Since epuQ is in the unit cube {0, 1}", our choice of Ci implies that (^i, e^) < 
(Ci,epuQ). So t^^uQhiib(i(Cone7(M))^) contains a t'^s term only if 5 = 
PUQ. 

Even if S* = P U Q, by Lemma [6.81 the coefficient of f^-^ is nonzero only 
if Cone/(M) is in the half space where (i is nonnegative. This occurs if and 
only if (i{ei) < diep) for every /' G M. 

In short, the coefficient of f^^' receives nonzero contributions from those 
triples (J, P, Q) such that 

1. The function (^i, on Poly(M), is minimized at e/. 

2. P C / and g C [n] \ I. 

3. 5 = PUQ. 

The contribution from such a triple is ^'^"l^ltil'?!. 

Because Ci takes distinct values on {0, l}*^, there is only one basis of M 
at which C^i is minimized. Call this basis Jq. Moreover, there is only one way 
to write S as P UQ with P ^ Iq and Q ^[n] \ Iq; we must take P = S D Iq 
and Q = 5 n {[n] \ Iq). So the coefficient of t^^^ is u'^-\snio\y\sniin]\io)\_ 

From the way we chose (i , we see that Iq is an element of M with maximal 
intersection with S*. In other words, |S'nJo| = Pm{S). From the description in 
the previous paragraph, the coefficient of t^'^ is u'^~pMis)y\s\-pM{s) ^ Summing 
over S, we have equation f|T2l) . and Theorems 17. II and 17.21 are proved. 



29 



Question 7.3. Is there an equivariant version of Lemma \5. 1\ which provides 
a generating function in for the bases of given activity, parallel to 

Theorem\7.2\for the rank generating function? 



Example 7.4. We compute the sum in f|T3l) for the matroid from Exam- 
ple 13.51 We can shorten our expressions slightly by defining 

Then ^ is 

513/^13(1 - MJ^) + Sl4/il4(l - ^2^4^) + ■523/^23(1 - tlt^^) 

+ ■524^24(1 ~ ^2^4 ^) + ■§34/134(1 — tlt2^3 

which is 

(tltg + t2t-i + titi + t2ti + t3t4) + (tl + t2 + ^3 + ^4) ■ M 

+ {tlt2h + tit2ti + tlt3t4 + i^2^3^4) ■ V + + (tit2) " "WW + {tlt2hti) ' 

Specializing the tj to zero gives the rank-generating function 
b + Au + Av + + UV + v'^. 
Setting u = z — 1 and v = w ~ 1 gives the Tutte polynomial 

w + z + w'^ + wz + z^ . 



8 Proof of Theorems [SH], [8l5 



In this section, we discuss the relation between localization methods and the 
matroid invariant hu discovered by the second author. Our first aim is to 
prove Theorem 18.11 below, defining a polynomial Hm- We will then discuss 
the relation of Hu to hu- 

Theorem 8.1. Let M he a rank d matroid on [n] without loops or coloops. 
Let the maps iTd and n^n-i) and the classes a and (3 he as in SectionUl Then 
there exists a polynomial Hm G such that 

{T^i{n^i))*T^*d y{M) = Huia + /3 - a/3). 
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Because (a + /3 — q;/3)" = 0, there is more than one polynomial which 
obeys this condition. We make Hm unique by defining it to have degree < n. 
The heart of our proof is the following lemma: 

Lemma 8.2. In the setup of Theorem\SIIi yiM)[/\''Sf[/\'^{Q'^)f G Z 
for any p and q, and equals when p ^ q. 

Proof of Theorem \8. 1\ from Lemma WTB. Suppose that (vri(„_i))*7r^ {y{M)) = 
F{a, f3). To say that F is a polynomial in a + (3 — afi is the same as to say 
that it is a polynomial in 1 — a + f3 — af3 = (a — — 1). So, by Lemma [5?T| 
it is equivalent to show that / y{M) ^WS][/\'^{Q'^)]uPv'^ is a polynomial in 
uv. By Lemma 18.21 the coefficient of u^v'^ is zero whenever p ^ q, so this 
sum is a polynomial in uv. □ 

As in the proof of Theorem 17. ![ the proof of Lemma [8^2] will be by equiv- 
ariant localization. 

Proof. Fix p and q. For any / G {^'^), we have 

[^'Sf[^''{Q'')f{I) = e,(tr^).,,e,(t,),eNV 
where Ck is the kth elementary symmetric function. So 

L(M)[A^5r[A^(Q")]^ = $^hilb(Cone,(M)) 5^ t-^- E 

(15) 

The reader may wish to consult example 18.31 at this time. 

By Corollary 16. 9[ t"" may only appear with nonzero coefficient if a is in 
the convex hull of {cp — cq} where P and Q above. In particular, 

every coordinate of a must be —1, or L We will now establish that, in fact, 
every coordinate must be zero. 

Consider any index i in [n]. Let Ci = and complete d to a basis C 
of M". We abbreviate the half space {x : Xi > 0} by H, and {x : > 0} by 
H+. 

The sum in (JT5ll is equal to 

^hilb(l(Cone/(M))'^) ^ ^ f^Q-^^. (16) 
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By Corollary 16. 4[ it is legitimate to extract the coefficient of a particular 
term. 

Let / G M, and suppose that i ^ I . Then i cannot be in P, so the z-th 
coordinate in eq — ep is nonnegative. Also, by Lemma [6.8[ l(Cone/(M))^ is 
supported in H. So such t'^'^~'^'' hilh{l[Conei{M))'') cannot contribute any 
monomial of the form with < 0. 

Now, suppose that i E I. Since i is not a coloop of M, the cone Cone/(M) 
has a ray with negative i-th coordinate. So, by Lemma |6.8[ l(Cone7(M))^ 
lies in the open halfplane In particular, if l(Cone/(M))''(a) is nonzero 
for some lattice point a then ai > 1. So, again, 

t^Q-ep hilb(l(Cone/(M))^) 
cannot contribute any monomial of the form t"" with < 0. 

A very similar argument shows that no monomial with any positive ex- 
ponent can occur in f lT6|) . So the only monomial in f lT6|) is i.e. f lT6|) is in Z. 
Additionally, f|T6|) is homogeneous of degree q — p, which is nonzero if p q. 
So we deduce that in that case f|T6|) is zero, as desired. □ 

Example 8.3. We compute Hm for the matroid M from example 13.51 For 
brevity, we write 

PCI QCJ i£l j£j 

We must compute 

Si3^13(l - Ms ^) + s[^hu{l - t2tl^) + 43^23(1 - tl^li^) 

+ 44^24(1 - hti^) + 44^34(1 - hht^H-^^). (17) 

The reader may enjoy typing f ll7p into a computer algebra system and watch- 
ing it simplify to 1 — uv. So Hm = 1 — (1 — a) (1 — /3) = a + /3 — a/? and 
^m(s) = s. 

We now show that the polynomial Hm is equal to the polynomial Km 
from the second author's earlier work [30] . 

Remark 8.4. In [30], two closely related polynomials are introduced, hM{s) 
and gM{s). These obey Qm^s) = {—iyhM{—s), where c is the number of 
connected components of M. As discussed in [301 Section 3] , qm behaves more 
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nicely in combinatorial formulas; its coefficients are positive and formulas 
involving qm have fewer signs. However, Km is more directly related to 
algebraic geometry. The fact that Km arises more directly in the present 
paper is another indication of this. 

We review some the definition of Km- Let i be an index between 1 and 
d. Choose a line ^ in n-space and an n — i plane M containing I. Let 
VLi C G{d, n) be the Schubert cell of those d-planes L such that i G L and 
L + M is contained in a hyperplane. li i > d, we define Qi to be Qd- Then 
hnis) was defined by 



Theorem 8.5. With the above definitions, we have Hm{s) = hM{s). 

Proof. We will show that the coefficient of s* in both cases is the same. 
Notice that the coefficient of s* in Hm{s) will also be the coefficient of /3* in 
Hm{c( + (3 — a(3). As we computed in the proof of Lemma [STTl the dual basis 
to a*/3^ is a'^~^~'^ — a){l — (5). In particular, the coefficient of /3* 
in (7ri(„_i)),7r*|/(M) is / ((7ri(„_i)),7r*|/(M)) ^-^^-^-(l - (3). 

Now, a""^ intersects the hypersurface ^-"£(1, n — 1; n) in the set of all pairs 
(line, hyperplane) where line has a given value ^. Intersecting further 
with imposes in addition that hyperplane contain a certain generic 

n — i — 1 plane A^. But, since the hyperplane is already forced to contain £, 
it is equivalent to say that the hyperplane contains the n — i plane N + L In 
short, q;'^~^/3"~*~-'^ n J^i{l, n — l]n) is represented by the Schubert variety of 
pairs (/, H) where / is a given line i and H contains a given n — i plane M 
containing i. 

Now, the pushforward of the structure sheaf of a Schubert variety is 
always the structure sheaf of a Schubert variety. In the case at hand, 
{TTi(^n-i))*7!'^a"'~^ f3"'~'^~^ is the class of the Schubert variety of (i-planes L 
such that i G L and L + M is contained in a hyperplane. This is to say. 




In other words, the coefficient of in hM{s) is 
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(7r^)*7r^^_-^^a" ^/3" * ^ = [Oq^]. Using we see that the coefficient of 
in Hm(s) is 



((vri(„_i)).vr*y(M))a"-V"-i-'(l-/3) 

pn-lxpn-l 



JG{d,n) 



iG(d,n) 

as desired. □ 



9 Geometric interpretations of matroid oper- 
ations 

In [20], a number of facts about the behavior of Hm under standard matroid 
operations were proved geometrically. In this section we re-establish these 
using our algebraic tools of localization and Lemma 15.11 Following the es- 
tablished pattern, our proofs will be equivariant. We ffist introduce slightly 
more general polynomials for which our results hold 

Define FJ^{u,v) to be the unique polynomial, of degree < n in -u and v, 
such that 

0), 0(0, 1)) = (vri(„_i)),< {[0{mMM)) . (18) 
We also define an equivariant generalization of this by 

FZ^^{u,v):= 1 2/(M)[0(m)]^^[A^S]^[A'^(g-)]^«^T;'' 

In the previous sections, we checked that F^f{u,v) = /ij\/(l — uv), that 
fI^{u,v) and Flj{u,v) are the weighted and unweighted rank generating 
functions, and that Flj{u — 1,^ — 1) is the Tutte polynomial. The entire 
collection of F^"'^ can be seen as a generalization of the Ehrhart polynomial 
of Poly(M). Specifically, F^(0, 0) = #(m • Poly(M) n Z") for m > 0. 
Write M* for the matroid dual to M. 

Proposition 9.1. We have F^(u,v) = FJ^,(v,u) E Z[u,v]. 
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Proof. Equivariantly, we will show that F^' {t){u,v) = t'^^^^'^F'^l {t ^){v,u). 
(The symbol F™'^(t-i) means that we are to take the coefficients of F™' , 
which are in Z[Char(T)], and apply the linear map which inverts each char- 
acter of T.) 

We must show that for any p and q, 

\iM)[o{m)n^'sn^'^{Q'')ryt) 

y{M*)[0{m)f[A'^Sf[A'mf^ (t"^). (19) 

By localization, the left side is 

^hilb(Cone7(M))(t) r'^^ ^ ^ 
leM PG(^)Qe(W\0 

The polytope Poly(M*) is the image of Poly(M) under the reflection x ^ 
e[n]-x. So hilb(Cone/(M))(t) = hilb(Cone[„]\/(M*))(t-i). Therefore the 
left side of (HM . reindexing the sum by J = [n] \ I, is 

J2 hilb(Cone j(M*))(r^) r^wv-' ^ ^ t^^"^^ 

= t"^"!"] ^ hilb(C0nej(M*))(t-l) r"-' ^ ^ ^-ep+eg 

JeM' Qe(^)Pe(["l\-0 
which is the right side of (HM . □ 

Given matroids M and M', we denote their direct sum by M © M'. 
Proposition 9.2. We have FJ^^FJ^^, = F™^^,. 
Proof. Localization gives 

F;;; = ^hilb(Cone/(M)) r^^^ ^ t^Q-^''u^%^^^ (20) 

/GM PCI QCE\I 

and analogous expansions for M' and M © M'. Since Poly(M © M') = 
Poly(M) X Poly(M'), we have 

hilb(Cone/(M)) hilb(Cone/,(M')) = hilb(Cone7u/'(^ © M')). 

The proposition follows immediately by multiplying out expansions like ( l20ll . 

□ 
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For = 1, 2, let be a matroid on the ground set and let ik G Efc- 
Consider the larger ground set E = Ei U E2 \ {ii, 12} U {i}, where i should be 
regarded as the identification of ii and 12- There are three standard matroid 
operations one can perform in this setting. In the next definitions, Ji and I2 
range over elements of Mi and M2 respectively. The series connection Mger 
of Ml and M2 is the matroid 

{/iU/2:|(/iU/2)n{zi,Z2}|=0} 
U{(/iU/2)\{?i,i2}U{z} : |(/iU/2)n{ii,i2}| = 1} 

on E; their parallel connection Mpar is the matroid 

{(/iU/2)\ {21,^2} : |(/iU/2)n{«i,Z2}| = 1} 
U {(/iU/2)\ {21,^2} U« : |(/iU/2)n{«i,«2}| = 2} 

on E; and their two-sum M2sum is the matroid 

{(Ji U h) \ {11,12} : U h) n {ii,i2}\ = 1} 

on E \ {i}. 

The next property has the nicest form for the particular case of F^j, on 
account of Lemma 18. 2[ 

Theorem 9.3. We have 

K.^M, = (1 + + (1 + «)^M,. ~{1 + V){1 + u)F-_. 

In particular, F^^^^ = F^^^ = F^j^^^ = Flj^^^Ji'^ ' ^v). 

The series, respectively parallel, extension of a matroid Mi along ii is its 
series, respectively parallel, connection to the uniform matroid Ui^2- Two- 
sum with f/i 2 leaves Mi unchanged. Since Hu^ ^ = 1 — uv, Proposition 19.21 
implies one of the most characteristic combinatorial properties of h from [30] . 

Corollary 9.4. The values of Km, Hm one? are unchanged by series and 
parallel extensions. 

Proof of Theorem \9.3[ Let M^ have rank d^, d = di + d2, and n = |Ei| -|- IE2I. 
Let T = (C*)" be the torus acting on G{d, n). Our aim is to relate y{Mi © 
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M2) G K^{G{d,n)) to y{Mser), y(-^par), and y(M2sum)- Localization renders 
the problem one of relating cones at vertices of certain polytopes. Define 

Poly(Mi © A^) n {Xi, + Xi, < 1} 

-Ppar — 

Poly(Mi © M2) n {xi^ + Xi^ > 1} 

^'2sum = P0ly(Mi e M2) n {Xi, + Xi, = 1} 

Then 

l(P0ly(Mi © M2)) = l(Pser) + l(Ppar) " l(P2sum). 

(If Pscr and Ppar havc the same dimension as Poly(Afi © M2) they will be 
the facets of a subdivision, with P2sum the unique other interior face.) This 
imphes that, for I e (^), 

hilb(Cone/(Mi © M2)) 

= hilb(Conee,(Pser)) +hilb(Conee,(Ppax)) - hilb(Conee,(P2-sum)). (21) 

We'll use L to denote one of the symbols ser, par, 2sum. 

Let p : — )■ be the linear projection with p(ejj) = ^(ejj) = Cj 
and p{ej) = ej for j ^ ii,i2, and let t : M'^^'^^*^ be the inclusion into the 

i-th coordinate hyperplane. Then 

p(Pser) = P0ly(M,er) 
p(Ppar) = Poly(Mpar) + 6^ 
P(-P2sum) = t(P0ly(M2sum)) + 6^ 

where +6^ denotes a translation. 

The polytope Poly(Mi © M2) lies in the hyperplane {^j^^^ Xj = rfi}, 
which intersects kerp transversely, so p is an isomorphism on the poly- 
topes Pl. In particular for any / G Mi © M2 we have Conep(e^)(p(PL)) = 
p(Conee^(PL)). Also, if -u is a lattice point then p{u) is. Define r : ir^(pt) — )■ 
i^^,(pt) to be the restriction from characters of T to characters of its codi- 
mension 1 subtorus 

^' ~ {(^j)jeEiuE2 & T : ti^ — ijj}, 

so that t^^^^) = r{t^'). We write U for the common restriction of and 
to T'. We will also occassionally need a notation for the torus T" which is 
the projection of T" under forgetting the i-th coordinate. 
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Let A be the subring of Frac -ft'^(pt) consisting of rational functions whose 
denominator is not divisible by t — ti^ . The map r extends to a map r : A ^ 
Frac i^y/(pt). Because Pl is in the hyperplane J2jeEi ~ '^i' edges of 
Pl do not point in direction Cj^ — Cjj, so hilb(Coneej^(PL)) is in A and we 
have 

hilb(Conep(e,)(Mi)) = hilb(Conep(e,)(p(PL))) 

= hilb(p(Conee, (Pl))) 
= r(hilb(Conee, (Pl))). (22) 

We now embark on the computation of F^^^^j^ by equivariant localiza- 
tion. We have 

hilb(ConeL(Mi © M2)) ^ ^ f'^-'^u^^^v^'^^. 

I<^hh®M2 PC/QCEiUE2\/ 

Expanding as dictated by (PTj) . this is 

J2 (hilb(Conee,(Pser)) + hilb(Conee,(Ppar)) 

ieAh®M2 

-hilb(Conee,(P2sum))) -r^^ J] J2 ^'^'^"'^"w"''^'^' (23) 

PCLQCEiUE2\/ 

We will eventually be applying the map — > K^{pt) = Z replacing all 
characters by 1 to get a nonequivariant result. This map factors through r. 
As explained above, all of the terms in equation (|23|) lie in the ring A, so we 
may apply r to both sides. 

We take the three terms inside the large parentheses in fl25]) individually. 
The three are similar, and we will only work through the first, involving Pger, 
in detail. Temporarily denote this subsum Eger, i-e. 

E3er= Yl hilb(C0nee,(Pser))t'"^^5Z ^ • 

/eMiffiM2 PCLQCEiUE2\/ 

By (1221) and the definition of r we have 

r(E,er)= Y hilb(Conep(e,)(M,er))t^(™^^) J] Yl t^^'^^-^^^w^'lt^'^'. 

/GAfi®M2 PC/QCEiUE2\/ 
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For any I G Mi © M2 such that p(e/) G Poly(Mser), not both and 12 are 
in J, so p{ei) = ej for some I' C E, and we have 

PC7QCEiUE2\/ PCI' QCE\I' 

where the factor (l + vti) comes from dropping one of ii and ^2 not contained 
in / from the sum over Q. Therefore 

/'eA/sor PC/' QCE\/' 

A similar argument for each of the other two summands in (1251) yields 

{l + vU)F;:/;^;iu,v) + il + ut-')F;:,f^;iu,v)-il + vU)il + u^ 

(24) 

In the last term, we are implictly using the injection Kq" (pt) ^ Kq' (pt) 
coming from the projection T — )■ T". 

On passing to non-equivariant i^-theory, this becomes the first assertion 
of the theorem. For the second, Lemma 18.21 says that Hm is a polynomial 
in uv for any matroid M. Thus, putting m = in fl2^ . the terms on 
the right containing an unmatched v must cancel, implying F^j^^^ = F^,j,^^^^. 
The same goes for the terms containing an unmatched u, implying F^j = 
-^M2sum- Making these substitutions and simplifying, becomes the second 
assertion of the theorem. □ 
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